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NONADJACENT FREQUENCY SCANNING SYSTEMS, METHODS, AND 
COMPUTER PROGRAM PRODUCTS FOR CABLE MODEMS 
BACKGROUND OF THE INVENTION 
The present invention relates to communication systems and methods, in 
particular to cable modems and methods for scanning associated with cable modems. 
Online usage has continued to grow despite slow speeds that may be available 
5 through existing dial-up telephone modem connections. The growing frustration of 
existing online users is driving demand for alternatives that offer higher-speed 
connections. One alternative to dial-up modem connections includes high-speed 
cable modems that may provide fast downstream data connections to provide high- 
speed access to packet based data over a cable TV network. Cable modems may 
10 allow access speeds that are much greater in comparison to dial-up alternatives. 
Unlike circuit-switched telephone networks where a caller is allocated a dedicated 
connection, cable modem users generally do not occupy a fixed amount of bandwidth 
during their online session. Instead, they may share the network with other active 
users and may use the network's resources only when they actually send or receive 
15 data in quick bursts. Thus, cable modem users can utilize all of the available 

bandwidth during the time they need to download their data packets. Another benefit 
cable modems can offer is constant connectivity, thereby allowing a user's PC to 
always be online with the network, without tying up the user's telephone line. 

Cable TV systems recreate a portion of the over-the-air radio frequency (RF) 
20 spectrum within a coaxial cable line. In a cable network, data from the network to the 
user is referred to as downstream, whereas data from the user to the network is 
referred to as upstream. This recreated RF spectrum is divided into downstream data 
chaimels for transmitting data signals to users. In the U.S., the bandwidth of a 
downstream data channel is based on North American Digital video specifications 
25 (i.e., the Intemational Telecommunications Union (ITU)-TR recommendations J. 83 
annex B). As shown in FIG. 1 A, which is a reproduction from Introduction to 
Communications Systems, 3^^ Edition by Stremler, each standard downstream cable 
television channel occupies a six MHz bandwidth of RF spectrum. The number of 
channels a cable system may carry thus depends on the total downstream bandwidth. 
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Since cable data systems are comprised of many different technologies and 
standards, products from different vendors should be interoperable. To allow 
interoperability of systems. Multimedia Cable Network Systems (MCNS) has 
developed an initial set of cable modem requirements and interoperability tests known 
5 as Data Over Cable System Interface Specification (DOCSIS), For more information 
see http://www.cabtelabs.com or http://cabledatacomnews.com/ . 

When a cable modem is installed in a cable network the modem generally 
determines which frequencies to listen to for downstream data. Conversely, for 
upstream data, the cable modem generally determines which frequency to transmit on. 
10 In the U.S., the Radio Frequency hiterface Specification (SP-RFI-105-991 105), which 
is sometimes referred to as the annex B implementation of the DOCSIS 1 .0 
Specification, specifies a sequence initialization procedures for a cable modem to 
follow. 

According to these procedures, upon initialization or after signal loss, the 

15 cable modem acquires a downstream channel by scanning downstream channels for a 
DOCSIS signal, and then synchronizes with a cable modem terminal server (CMTS). 
The cable modem may have a non-volatile memory in which the last operational 
parameters are stored, and first attempts to reacquire the downstream channel stored 
therein. If this fails, the cable modem may then begin to sequentially scan carrier 

20 frequencies of each downstream channel until it finds a valid downstream DOCSIS 
signal, A valid DOCSIS signal may be identified by standard control data packets 
that are broadcast downstream from the CMTS. 

In the U.S., cable system operators generally may not shift the carrier 
frequency of the DOCSIS signal. In other words, the carrier frequency of the 

25 DOCSIS signal is generally located at one specified location within the channel (e.g., 
the center frequency of the channel), and cable system operators may not change the 
location of that carrier frequency for a particular channel. Thus, in the worst case 
scenario, each channel would have to be examined at its center frequency to find a 
channel with a valid DOCSIS signal. For example, if there are 1 10 channels in a 

30 typical United States cable system, then in the worst case scenario it may be necessary 
to scan all 1 10 of the potential carrier frequencies to find a channel with a valid 
DOCSIS signal. A downstream DOCSIS signal is considered to be valid when the 
modem has achieved the following steps: 
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1) Synchronization of the Quadrature Amplitude Modulation (QAM) 
Symbol timing, 

2) Synchronization of the Forward Error Correction (FEC) framing, 

3) Synchronization of the Moving Picture Experts Group (MPEG) 
5 packatization, and 

4) Recognition of a synch downstream Media Access Controller 
(MAC) messages. 

The original DOCSIS 1.0/1.1 specification may vary throughout different 
1 0 locations in the world. For example, many nations follow a standard known as 
EURODOCSIS, which may also be known as the annex A implementation of 
DOCSIS. 

The organization of European cable systems is based on a European Digital 
Video Broadcast (DVB) frequency plan that is more complex than the frequency plan 

1 5 followed in the U.S. A list of exemplary channels in Europe is shown in FIG. IB, 
which is a table showing carrier frequencies of cable television channels commonly 
used in Europe. As shown in FIG. IB, the organization of the cable TV spectrum in 
Europe varies as some European operators utilize a seven MHz channel width, while 
others use an eight MHz channel width. For instance, as shown in FIG. IC, the 

20 spacing between the SC50 channel and the SC49 channel is seven MHz, while the 
spacing between channel 50 and channel 49 is eight MHz. These varying channel 
bandwidths can greatly complicate scanning for downstream channels for a DOCSIS 
signal. 

Another factor which may complicate the scanning process in Europe is that 
25 cable operators are free to move the carrier frequency of the DOCSIS signal within 
the channel. European cable operators may move the carrier frequency of video 
channels to avoid phase noise and/or intermodulation products due to multiple carriers 
on a single cable. By convention, cable operators may move the carrier frequency 
anywhere within the channel so long as they move the carrier frequency in 0,25 MHz 
30 increments. Because the modulating frequency is typically coupled onto the carrier 
frequency, moving the carrier frequency can correspondingly change the frequency 
band a particular channel occupies. Hypothetically, assume that a particular channel 
typically occupies a 7 MHz band located between 598.75 MHz and 605.75 MHz and 
has a carrier frequency at 602.25 MHz. If the carrier frequency was moved down 1 
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MHz to avoid phase noise, then that same channel would now occupy a band between 
597 J5 MHz and 604.75 MHz 

This organization of European cable TV spectrum can make sequential 
scanning for the carrier frequency of the DOCSIS signal an extremely time 
5 consuming process, since the number of potential locations per channel that need to 
be searched can be equal to the channel width divided by the 0.25 MHz quantization 
increment. As shown in FIG. 2A, because European cable operators may shift the 
carrier frequency anywhere within the channel (according to these increments of .25 
MHz), an eight MHz channel, for example, may have 32 potential locations at which 

10 the carrier frequency of the DOCSIS signal could be located. Similarly, as shown in 
FIG.2B, a seven MHz channel may have 28 potential locations at which the carrier 
frequency of the DOCSIS signal could be located. Thus, in the worst case scenario, 
32 locations would have to be searched per 8 MHz channel, while 28 locations would 
have to be searched per 7 MHz channel in order to find the carrier frequency of the 

15 DOCSIS signal 

Moreover, since the carrier frequency of the DOCSIS signal could be located 
within any available channel, each location within each of the channels may have to 
be searched before finding the carrier. For example, if the cable system has 1 00 eight 
MHz channels, then up to 3,200 individual locations may have to be checked to find 

20 the carrier frequency of the DOCSIS signal. As a result, in European cable systems, 
with 8 MHz channels, the scanning process may be up to 32 times more lengthy than 
it may be in comparison to the United States. Accordingly, there is a need for 
improved scanning for use during the initialization of cable modems. 

25 SUMMARY OF THE INVENTION 

According to embodiments of the present invention, methods, cable modems, 
and computer program products are provided for scanning a plurality of channels for 
carrier frequency of a digital data signal. The digital data signal is received on one 
frequency of a group of fi*equencies in one of the plurality of channels. For example, 

30 the digital data signal may be a DOCSIS signal. Embodiments of the invention 

sequentially scan nonadjacent frequencies in a group of frequencies. Each scan of a 
nonadjacent fi*equency is capable of detecting energy indicative of the digital data 
signal from the nonadjacent frequency and fi*om frequencies that are adjacent thereto. 
In response to detecting energy indicative of the digital data signal in the nonadjacent 
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frequency and frequencies that are adjacent thereto, other embodiments may scan the 
frequencies that are adjacent thereto in order to identify a frequency at which the 
carrier frequency is located. 

The sequential scan may be accomplished, for example, by dividing a group of 
5 frequencies into a plurality of sets of frequencies at which the carrier frequency may 
be located. The frequencies of each set are preferably chosen such that they are 
interleaved with frequencies of other sets. The frequencies of each set can then be 
sequentially scanned. 

In other embodiments, the group of frequencies may be divided into any 

10 number of sets depending on the channel width, and other factors such as the 
allowable quantization of the carrier frequencies. For example, in some 
embodiments, the group of frequencies may be divided into a first set and a second 
set, and the frequencies of the second set may then be interleaved with frequencies of 
the first set. In other embodiments, the group of frequencies may be divided into a 

15 first set, a second set and a third set, and the frequencies of the second and third sets 
may be interleaved with the frequencies of the first set. 

In addition, a frequency of the first set may be adjacent second and third 
frequencies of the second set. When this is the case, the sequential scanning may 
comprise scanning the first frequency to detect the digital signal. If scanning the first 

20 frequency results in detection of energy that may be indicative of the digital data 
signal at the second and third frequencies, then second and third frequencies in the 
vicinity of the first frequency may be scanned. Optionally, the second set of 
frequencies may be scanned to attempt to detect the digital data signal, when scanning 
of the first set of frequencies fails to center on the carrier frequency of the digital data 

25 signal. 

In other embodiments of the present invention, scanning is provided in which 
a channel can be scanned to detect a carrier frequency of a digital data signal within 
the channel. The channel may include a set of potential carrier frequencies. A group 
of nonadjacent potential carrier frequencies, selected from the set of potential carrier 
30 frequencies, may be sequentially scanned. Each scan of a nonadjacent potential 
carrier frequency is capable of detecting or "locking" on energy indicative of the 
digital data signal from both the nonadjacent potential carrier frequency and from 
potential carrier frequencies that are adjacent thereto. If energy indicative of the 
digital data signal is detected in one of the nonadjacent frequencies and frequencies 
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that are adjacent thereto, then the frequencies that are adjacent thereto may be 
individually scanned, if necessary, to attempt to identify where the carrier frequency 
is located. The groups of possible carrier frequencies may be divided into sets as 
described above. 

5 In other embodiments, scanning a plurality of frequencies within a channel to 

detect a carrier frequency of a digital data signal in a modem is provided. A first set 
of frequencies is preferably scanned to detect or center on the digital data signal. If 
scanning of the first set of frequencies fails to detect the digital data signal, then a 
second set of frequencies, that are interleaved with the first set of frequencies, may 

10 then be scarmed to detect the digital data signal. The first set of frequencies may 

include a first frequency and a second frequency. The second frequency is preferably 
spaced from the first frequency by a predetermined amount. Moreover the first set of 
frequencies may also include a third frequency. This third frequency is also 
preferably spaced apart from the second frequency by the predetermined amount. 

1 5 It will be understood that the present invention may be provided as cable 

modems, scanning methods for cable modems, and /or computer program products for 
cable modems. Improved scanning of a plurality of channels for the carrier frequency 
of a digital data signal may thereby be provided. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. lA is a table showing a list of cable television channel frequencies in the 
United States with six MHz charmels. 

FIG* IB is a table showing a list of cable television channel frequencies in 
25 Europe with both seven and eight MHz channels. 

FIG. 2A is a graph illustrating an eight MHz chaimel used in the European 
cable television system having 32 possible locations where the DOCSIS carrier 
frequency could be located, each spaced apart at quantization increments of 0.25 
MHz. 

30 FIG. 2B is a graph illustrating a seven MHz channel used in the Eiiropean 

cable television system having 28 possible locations where the DOCSIS carrier 
frequency could be located, each spaced apart at quantization increments of 0.25 
MHz. 
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FIG. 3 A is a flow chart showing scanning of a pluraHty of channels for a 
carrier frequency of a digital data signal, according to embodiments of the present 
invention. 

FIG. 3B is a flow chart further illustrating techniques of sequentially scanning 
5 as shown in FIG, 3 A above, according to embodiments of the present invention, 
FIG. 4 is a flow chart illustrating alternative techniques of sequentially 
scanning, according to embodiments of the present invention. 

FIG. 5 is a graph illustrating one possible order in which first and second 
frequency increments of an eight MHz channel shovm in FIG 2 A may be scanned in 
10 order to search for a DOCSIS signal, according to embodiments of the present 
invention. 

FIG. 6 is a graph illustrating one possible order in which first, second, and 
third frequency increments of an eight MHz channel shown in FIG 2 A may be 
scanned in order to search for a DOCSIS signal, according to embodiments of the 
1 5 present invention. 

FIGs. 7A, 7B and 7C are flow chart illustrations of scanning a plurality of 
channels for a DOCSIS signal, according to embodiments of the present invention. 

FIG. 8 is a block diagram of a cable modem that is configured to scan for a 
DOCSIS signal, according to embodiments of the present invention. 

20 

DETAILED DESCRIPTION 
The present invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
25 forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 
Like numbers refer to like elements throughout. 

Although the description of the embodiments herein refer to cable television 
30 systems, the present invention is also applicable to other cable communication 
systems. The scanning described herein may be useful in scanning a plurality of 
channels for a carrier frequency of a digital data signal present within a channel. As 
defined herein, a channel is a segment of spectrum that preferably includes a set of 
potential carrier frequencies. In addition, any references to a European cable system. 
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etc. are exemplary only, and should not be construed as being limited to a European 
cable system. For example, the scanning techniques discussed herein could also be 
applied in the U.S. in an analogous manner by grouping the fixed carrier frequencies 
of each cable channel into a plurality of sets, and the scanning those sets according to 
5 the scanning techniques described herein. 

As used herein, the phrase "detecting energy indicative of digital signal" shall 
be construed as, but is not necessarily limited to, an evaluation of whether a valid 
digital data signal (e.g., DOCSIS signal) has been found. This may be accomplished, 
for example, by energy measure, a 'digital lock' to a QAM signal, and/or actually 
10 decoding the MPEG frames and recognizing the DOCSIS frames. 

When a cable modem is turned on, it generally first scans the downstream 
channels to find an active data signal. This active data channel is typically identified 
by a digital data signal, for example, a DOCSIS signal. Scanning described herein 
may be useful in, for example, a cable modem which is scanning for a DOCSIS type 
15 digital data signal. The digital data signal is received on one frequency of a group of 
frequencies typically in at least one of the plurality of charmels. 

FIG. 3A is a flow chart showing scanning a plurality of channels for a carrier 
frequency of a digital data signal, according to embodiments of the present invention. 
At Block 310, nonadjacent frequencies in a group of frequencies are sequentially 
20 scanned. This group of nonadjacent frequencies may be selected from a set of 
potential carrier frequencies. Since each nonadjacent frequency is a potential or 
possible carrier frequency, each scan of a particular nonadjacent frequency may detect 
energy indicative of the digital data signal from either the nonadjacent frequency itself 
and/or from frequencies that are adjacent to the particular nonadjacent frequency. 
25 When "energy" is detected, it is possible to lock on the frequency in which energy is 
detected. 

Thus, at Block 320, after each scan of the particular nonadjacent frequency, it 
is determined whether energy was detected that is indicative of the digital data signal. 
Again, energy indicative of the digital data signal may be detected from either the 
30 nonadjacent frequency itself and/or from frequencies that are adjacent to the particular 
nonadjacent frequency. If energy is not detected at Block 320, then scanning 
progresses by sequentially scanning the next of the nonadjacent frequencies at Block 
310. On the other hand, once "energy" is detected in the nonadjacent frequency itself 
or from frequencies that are adjacent to the particular nonadjacent frequency, at Block 
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322 it is determined whether the modem has actually centered on to the carrier 
frequency. If it is determined, at Block 322, that the modem has centered on to the 
carrier frequency, then scanning ends. 

If it is determined at Block 322 that the modem has not centered on to the 
5 carrier frequency, at Block 330 frequencies that are adjacent thereto may be 

individually scanned in an attempt to center on to or identify the specific frequency at 
which the carrier frequency is located. At Block 330, when energy indicative of the 
digital data signal is detected at a frequency, that frequency is locked on, and if that 
frequency does not include the DOCSIS signal, then corrections are attempted to 
1 0 center on to the carrier frequency. 

FIG. 3B is a flow chart further illustrating embodiments of sequentially 
scanning nonadjacent frequencies in a group of frequencies as discussed above with 
respect to Block 310 of FIG. 3 A. At Block 340, for example, the group of potential 
carrier frequencies may be divided into a plurality of sets of frequencies at which the 
15 carrier frequency may be located. The group of frequencies may be divided into any 
number of sets. Specific examples of two sets will be discussed below with respect to 
FIG. 4. The number of sets may be chosen based on the organization of particular 
channels and will depend upon factors such as, but not limited to, the channel width 
and the permissible adjustment of the carrier frequency, sensitivity of the tuner 
20 circuitry, etc. Each of the sets may comprise, for instance, a set of discrete frequency 
values. Preferably, each member of the set is spaced apart in equal increments, 
although other relationships between increments could be utilized. At Block 350, 
discrete frequency values of each set may be interleaved with discrete frequency 
values of other sets. At Block 360, the potential carrier frequencies of each set can 
25 then be sequentially scanned, 

FIG. 4 is a flow chart illustrating alternate embodiments of scanning 
according to embodiments of the present invention. In particular, FIG. 4 shows 
specific embodiments useful in carrying out Blocks 340 through 360 in which 
potential carrier frequencies in an 8 MHz channel are divided into two sets to be 
30 scanned. This is also shown graphically in FIG. 5, which illustrates one possible 

order in which first and second frequency sets of an 8 MHz channel, as shown in FIG 
2A, may be scanned in order to search for the digital data (e.g., DOCSIS signal). It 
should be appreciated that this division of the channel could apply to a channel of any 
width. Thus, at Block 410, embodiments of present invention may divide the group 
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of potential carrier frequencies into a first set, members of which are denoted by the 
numeral 1, and a second set, members of which are denoted by the numeral 2. As 
shown in FIG. 5, the frequencies of the second set are defined such that they are 
interleaved with frequencies of the first set. 

As shown in FIG. 5, the first set of frequencies may include a first frequency 
510 and a second frequency 530. The second frequency 530 is preferably spaced 
from the first frequency 510 by a first predetermined amount A/, . The second set of 
frequencies can include a third frequency 520 and a fourth frequency 540. The fourth 
frequency 540 is preferably spaced apart from the third frequency 520 by the first 
predetermined amount ( A/i), while the third frequency 520 is preferably spaced apart 
from the first frequency 510 by a second predetermined amount ( A/2 ). The fourth 
frequency 540 is also preferably spaced apart from the second frequency 530 by an 
amount equal to the second predetermined amount ( A/2 ). It should be appreciated 
that the first and second predetermined amounts preferably are different and more 
preferably are multiples of each other. Similarly, the fourth frequency 540 may also 
be spaced apart from the first frequency 510 by a amount different than and preferably 
greater than the first and second predetermined amounts. 

Referring again to FIG. 4, at Block 420 the first potential carrier frequency of 
Set 1 is scanned for a digital data signal. After scanning each potential carrier 
frequency of Set 1 , at Block 430 it is then determined whether a digital data signal 
(e.g., a DOCSIS signal) is detected. If the digital data signal is detected, at Block 450 
an attempt is made to center on the carrier frequency of the digital data signal. On the 
other hand, if no digital data signal is detected at Block 430, then at Block 440 it is 
determined whether or not the last potential carrier frequency of Set 1 has been 
scanned. If it is determined at Block 440 that the last potential carrier frequency of 
Set 1 has not been scanned, then at Block 420, the next potential carrier frequency of 
Set 1 is scanned for a digital data signal. Blocks 430, 440 and 450 are again repeated. 
However, if at Block 440 it is determined that the last potential carrier frequency of 
Set 1 has been scanned, then at Block 460 the first potential carrier frequency of Set 2 
is scanned for digital data signal. Then, at Block 470 it is again determined whether 
or not a digital data signal is detected. If a digital data signal is detected at Block 470, 
then at Block 450 an attempt is made to center on the carrier frequency of the digital 
data signal. 
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On the other hand, if no digital data signal is detected at Block 470, then at 
Block 490 it is determined whether or not the last potential carrier frequency of Set 2 
has been scanned. If it is determined at Block 490 that the last potential carrier 
frequency of Set 2 has not been scanned, then at Block 460, the next potential carrier 

5 frequency of Set 2 is scanned for a digital data signal Blocks 470, 490 and 450 may 
then again repeated. However, if at Block 490 it is determined that the last potential 
carrier frequency of Set 2 has been scanned, then the scanning may end at Block 480. 

Preferably, as shown in FIG. 5, the potential carrier frequencies of Sets 1 and 
2 are sequentially scanned. However, it should be appreciated that the frequencies do 

10 not necessarily need to be scanned sequentially, and other orders of scanning could be 
utilized. 

Referring again to FIG. 5, a first frequency 510 in the Set 1 is adjacent 
frequencies 520, 550 of the Set 2. In other embodiments of the present invention, the 
first frequency 510 may be scanned to detect the digital data signal. If no energy is 

15 detected in the scan of the first frequency 510, then the next frequency 530 of the Set 
1 can be sequentially scanned. On the other hand, scanning the first frequency 510 
may result in detection of energy indicative of the digital data signal at the first 
frequency 510. Because the energy detected due to a digital data signal at the 
frequencies 520, 550 of the Set 2 may resuh in a lock on those frequencies 520, 550, 

20 the frequencies 520, 550 of the Set 2 that are in the vicinity of the first frequency 510 
can be scanned to center on the carrier frequency of the digital data signal. If 
scanning of the Set 1 of frequencies (denoted by the numeral 1) fails to identify the 
carrier frequency of the digital data signal, then the Set 2 of frequencies (denoted by 
the numeral 2) may be scanned to attempt to detect the digital data signal. 

25 Referring now to FIG. 6, shown is a graph illustrating an exemplary order for 

scanning first, second, and third frequency sets of an eight MHz channel (similar to 
that shown in FIG 2A) in order to search for the DOCSIS signal according to 
embodiments of the invention. While an 8 MHz channel is used in this example, it 
should be appreciated that this scheme is applicable to channels of any width. In 

30 FIG. 6, the group of frequencies may be divided into a Set 1 of potential carrier 

frequencies denoted by the numeral 1, a Set 2 of potential carrier frequencies denoted 
by the numeral 2, and a third set of potential carrier frequencies denoted by the 
numeral 3. The discrete frequency values of the second and third sets may be 
interspersed among or interleaved with the discrete frequency values of the Set 1 . As 
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shown in FIG. 6, the Set 1 of frequencies (denoted by the numeral 1) may include a 
first frequency 610, a second frequency 620, and third frequency 630. The first and 
second, and the second and third frequencies are preferably spaced apart by a first 
predetermined amount ( A/j ), repeatedly. The Set 2 of frequencies (denoted by the 
5 nximeral 2) can include a fourth frequency 640 and a fifth frequency 650. The fifth 
frequency 650 is preferably spaced apart from the fourth frequency 640 by the first 
predetermined amount, while the fourth frequency 640 is preferably spaced apart from 
the first frequency 61 0 by a second predetermined amount ( A/^ ) that is less than the 
first. The fifth frequency 650 is also preferably spaced apart from the second 

10 frequency 620 by the second predetermined amount. 

FIGs. 7A - 7C are flow chart illustrations of scanning a plurality of channels 
for a DOCSIS signal, according to embodiments of the present invention. In this 
particular example, it is assumed that the modem can lock on the carrier frequency at 
one channel spacing off the carrier frequency, and that the modem can sense that it is 

15 off the carrier frequency by at least 250 kHz (which is equal to the allowable 

quantization increment in Europe). However, the quantization increment of 250 kHz 
is exemplary only, and should not be construed as limiting. Quantization increments 
other than 250 kHz could also be used. 

Preliminarily, it should be recognized that a set of spaced-apart frequencies are 

20 divided into a plurality of interleaved sets. Members of each set are preferably spaced 
apart from other members of that same set by a first predetermined amount, while 
members of each set are preferably spaced apart from corresponding members of next 
set by a second predetermined amount. In the following discussion, for example^ 
members of each set are preferably spaced apart from other members of that same set 

25 by 750 KHz, while members of each set are preferably spaced apart from 

corresponding members of the next set by 250 kHz. However, any reference to 
amounts of 250 kHz, 500 kHz, and 750 kHz is for example only, and each amount 
could be any other amount that satisfies the relationships set forth herein. In addition^ 
the example below details scanning using three interleaved sets, however, depending 

30 upon factors such as the width of the channel and allowable quantization increment, 
any number of sets could be used. Moreover, interleaving of the sets is not 
necessarily required. According to the order specified below, Set 1 is searched first. 
Set 2 is searched second, and set 3 is searched last. However, the sets do not need to 
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be searched in any particular order. Rather the sets may be searched in whatever 
order will provide the most efficient acquisition of a digital data signal (e.g., a 
DOCSIS signal). 

Referring now to FIG. 7A, shown is a flowchart illustrating techniques for 
5 scanning Set 1 of the frequencies. After starting the scan, at Block 710^ the modem is 
tuned to the lowest or first frequency of Set 1 . At Block 720, it is then determined 
whether a digital data signal is detected in the modem. This may be accomplished, 
for example, by determining whether or not energy is detected that is indicative of the 
digital data signal (e.g., DOCSIS signal). 

10 If a digital data signal is not detected in the modem at Block 720, then at 

Block 790 the modem is tuned to a frequency that is 750 kHz higher than the first 
frequency of Set 1 . At Block 800 it is then determined whether this new frequency 
exceeds the highest frequency of Set 1 . For sake of brevity, the operations at Block 
800 will be discussed below in further detail. 

15 If a digital data signal is detected in the modem at Block 720, the modem 

locks on this frequency and then at Block 730 it is determined whether the modem is 
timed on the carrier frequency of the digital data (e.g., DOCSIS) signal If modem is 
tuned on the carrier frequency of the digital data (e.g., DOCSIS) signal, the scan is 
complete and ends. If the modem is not tuned onto the carrier frequency of the digital 

20 data (e.g., DOCSIS) signal, then the modem is tuned in an attempt to center on the 
carrier frequency. While this attempt to center on the carrier frequency could be 
accomplished in many different ways, one example will now be discussed with 
respect to Block 740 through 780. 

When a DOCSIS channel is found in Set 1, it is either "on the carrier 

25 frequency" or "off the carrier fi*equency" by 250 kHz. If the frequency found is "on 
the carrier frequency", then the search is complete and ends. If the frequency found 
is "off the carrier frequency", and the direction is known, then corrections are made to 
center on the carrier frequency and the search is complete. However, if the frequency 
is "off the carrier fi-equency", and the direction is unknown, then "low" and "high" 

30 correction of frequency are attempted sequentially until a fi*equency lock is 

accomplished. For example, at Block 740, the modem is centered on a frequency that 
is 250 kHz lower than the first frequency of Set 1 (Block 710). At Block 750, it is 
determined whether the modem is centered on the carrier frequency of the digital data 
(e.g., DOCSIS) signal. If modem is centered on the carrier frequency of the digital 
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data (e.g., DOCSIS) signal, the scan is complete and ends. If the modem is not 
centered onto the carrier frequency of the digital data (e,g., DOCSIS) signal, then at 
Block 760, the modem is tnned to a frequency that is 500 kHz higher than the 
frequency tuned to at Block 740 in an attempt to lock onto the carrier frequency. At 
5 Block 770, it is again determined whether the modem is tuned on the carrier 
frequency of the digital data (e.g., DOCSIS) signal. As discussed above, if the 
modem is tuned on the carrier frequency of the digital data (e.g., DOCSIS) signal, the 
scan is complete and ends. If the modem is not tuned onto the carrier frequency of the 
digital data (e.g., DOCSIS) signal, then at Block 780, the modem is tuned to a 

10 frequency that is 500 kHz higher than the frequency txmed to at Block 760 in yet 
another attempt to center onto the carrier frequency. 

A determination is then made at Block 800 whether the frequency tuned to at 
Block 780 exceeds the highest frequency of Set L If at Block 800 it is determined 
that the frequency tuned to at Block 780 does not exceed the highest frequency of Set 

15 1 at Block 800, then it is again determined at Block 720 whether the digital data 
signal is detected in the modem, and the process described above repeats itself. 
However, if at Block 800 it is determined that the frequency tuned to at Block 780 
does exceed the highest frequency of Set 1 , then the search of Set 2 begins, as will 
now be discussed with regard to Block 810 of FIG. 7B. 

20 Referring now to FIG. 7B, shown is a flowchart illustrating techniques for 

scanning the Set 2 of frequencies. After scanning the Set 1 of frequencies, according 
to FIG. 7 A, at Block 810 the modem is tuned to the lowest frequency of Set 2 
(denoted by the numeral 2 in FIG. 6). At Block 820, it is then determined whether a 
digital data signal is detected in the modem, as discussed above. If a digital data 

25 signal is not detected in the modem at Block 820, then at Block 890 the modem is 

tuned to a frequency that is 750 kHz higher than the first (or lowest) frequency of Set 
2. At Block 900, it is then determined whether the frequency tuned to at Block 890 
exceeds the highest frequency of Set 2. For sake of brevity, the operations at Block 
900 will be discussed below. 

30 If a digital data signal is detected in the modem at Block 820, the modem 

locks on the frequency at which the digital signal is detected, then at Block 830 it is 
determined whether the modem is centered on the carrier frequency of the digital data 
(e.g., DOCSIS) signal. If modem is centered on the carrier frequency of the digital 
data (e.g., DOCSIS) signal, the scan is complete and ends. If the modem is not 
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centered onto the carrier frequency of the digital data (e.g., DOCSIS) signal, then the 
modem is tuned in an attempt to center onto the carrier frequency. While this attempt 
to center on to the carrier frequency could be accomplished in many different ways, 
one example will now be discussed with respect to Blocks 860 through 880. 
5 Techniques for scanning Set 2, in an attempt to center on to the carrier 

frequency, may be similar to the techniques used with respect to Set 1 , however, when 
searching Set 2 it is known that the frequencies for Set 1 have already been checked. 
Thus, only frequencies that are above the lowest frequency of Set 2 need to be 
searched to center on to the carrier frequency. Thus, if at Block 830, the modem is 

10 not centered onto the carrier frequency of the digital data (e.g., DOCSIS) signal, then 
at Block 860 the modem is tuned to a frequency that is 250 kHz higher than the 
frequency tuned to at Block 810 in another attempt to center on the carrier frequency. 
At Block 870, it is again determined whether the modem is centered on the carrier 
frequency of the digital data (e.g., DOCSIS) signal. As discussed above, if modem is 

15 centered on the carrier frequency of the digital data (e.g., DOCSIS) signal, the scan is 
complete and ends. If the modem is not centered on the carrier frequency of the 
digital data (e.g., DOCSIS) signal, then at Block 880, the modem is tuned to a 
frequency that is 500 kHz higher than the frequency tuned to at Block 860 in another 
attempt to center on the carrier frequency. 

20 A determination is then made at Block 900 whether the frequency tuned to at 

Block 880 exceeds the highest frequency of Set 2. If at Block 900 it is determined 
that the frequency tuned to at Block 880 does not exceed the highest frequency of Set 
2, then it is again determined at Block 820 whether the digital data signal is detected 
in the modem, and the process described above repeats itself. However, if at Block 

25 900 it is determined that the frequency tuned to at Block 880 does exceed the highest 
frequency of Set 2, then the search of set 3 begins, as will now be discussed with 
regard to Block 910 of FIG. 7C. 

Still referring to FIG. 7C, techniques for scanning the third set of frequencies 
will now be discussed. After scanning the Set 2 of frequencies, at Block 910 at 

30 Blocks 810 through 900, the modem is tuned to the lowest frequency of the third set 
(denoted by the numeral 3 in FIG. 6). At Block 920, it is then determined whether a 
digital data signal is detected in the modem, as discussed above. If a digital data 
signal is not detected in the modem at Block 920, then at Block 990 the modem is 
tuned to a frequency that is 750 kHz higher than the first (or lowest) frequency of Set 
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3. At Block 1000 it is then determined whether the frequency tuned to at Block 990 
exceeds the highest frequency of Set 2. As above, for sake of brevity, the operations 
at Block 900 will be discussed below. 

The techniques for scanning Set 3, in an attempt to center on to the carrier 
5 frequency, may be similar to the techniques used with respect to Set 2^ however, when 
searching Set 3 it is known that the frequencies at 250 kHz on each side of the 
frequency locked onto have already been checked. Thus, only the frequencies that are 
centered on the carrier frequency need to be searched to center on to the carrier 
frequency. 

10 If a digital data signal is detected in the modem at Block 920, the frequency at 

which the digital data signal is detected is locked onto and then at Block 970 it is 
determined whether the modem is tuned on the carrier frequency of the digital data 
(e.g., DOCSIS) signal. If it is determined at Block 970 that the modem is centered on 
the carrier frequency of the digital data (e.g., DOCSIS) signal, the scan is complete 

1 5 and ends. However, if the modem is not centered onto the carrier frequency of the 
digital data (e.g., DOCSIS) signal, then at Block 980 the modem is tuned to a 
frequency that is 750 kHz higher than the frequency tuned to at Block 910^ in another 
attempt to center onto the carrier frequency. 

A determination is then made at Block 1000 whether the frequency tuned to at 

20 Block 970 exceeds the highest frequency of Set 3. If at Block 1000 it is determined 
that the frequency tuned to at Block 970 does not exceed the highest frequency of Set 
3, then it is again determined at Block 920 whether the digital data signal is detected 
in the modem, and the process described above repeats itself. However, if at Block 
1000 it is determined that the frequency tuned to at Block 970 does exceed the highest 

25 frequency of Set 3, then it is determined that no signal is found at Block 1010, and the 
search of that particular channel end at Block 1020. If the search of Sets 1, 2 and 3 
does not result in acquisition of a DOCSIS signal, then other channels in the cable 
system can then be searched in the same manner discussed above with respect to 
FIGs. 7A and 7B until a DOCSIS signal is acquired. 

30 In the above example, it should be appreciated that these scanning techniques 

may result, on average, in a three-to-one improvement in scan time. In a worst case 
scenario, these scanning techniques may take the same maximum time as a direct, 
sequential search of each possible frequency at which the carrier frequency of the 
DOCSIS signal or digital data signal may be located. 
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It should also be appreciated that any improvement in scan time may be 
dependent on the number of sets that the potential carrier frequencies are divided into. 
For example, when two sets are used (as shown in FIG. 5), a 2 to 1 average 
improvement in scan time may be possible, whereas when five interleaved sets are 
5 used, a 5 to 1 average improvement in scan time may be possible. However, in a 

worst case scenario, these scanning techniques will take the same maximum time as a 
straight, sequential search. 

It should also be appreciated that if the "off carrier frequency" lock 
characteristic is not symmetric, then the correction direction should be made to favor 

10 the asymmetry of the "off carrier frequency" lock characteristic. For example, if the 
digital data signal is centered on 120 MHz and a scan is performed at 1 19.5 MHz or 
120.5 MHz, it is possible, due to characteristics of the scanning mechanism, that the 
modem may detect and "lock on" the carrier frequency at 11 9.5 or 1 19.75 MHz, but 
not at 120,25 or 120,5 MHz. Thus, the bandpass of the scanning mechanism may 

1 5 have a skewed locking characteristic that does not lock on the carrier frequency with 
the same probability on each side. The correction direction should be made in favor 
of the asymmetry of the locking characteristic. In the example described above, if the 
carrier is locked when searched at 1 19.5 MHz the possible center frequencies less 
than 1 19.5 MHz do not need to be checked as the modem cannot lock if the search 

20 frequency is above the actual center frequency. 

It will be understood that the present invention may be provided as scanning 
methods for cable modems, computer program products for use in cable modems, and 
cable modems. FIG. 8 is a block diagram of a cable modem 1100 including a system 
for scanning for a digital data signal according to embodiments of the present 

25 invention. As shown in FIG. 8, the cable modem 1100 is coupled to a cable network 
1190. Data is transferred between a CMTS (not shown) and a cable network device 
by a media access controller 1150. The media access controller accepts data transfers 
from the CMTS if the identifier (i.e., address) included in the data transfer matches 
the associated identifier of the cable modem 1100. The data transfer can include 

30 information intended for one or more devices at a subscriber location, such as a user 
device. The transfers may include an address specifying which end user device 
coupled to the cable modem 1100 is the ultimate destination of the data transfer. 

The media access controller 1150 is coupled to a radio frequency tuner 1170 
as well as other circuitry such as a modulator 1140 that modulates the data and a 
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demodulator 1160 that demodulates the data included in the data transfers, to put the 
data in an appropriate form for transmission and reception from the cable network 
(not shown). For example, data transfers from the CMTS (not shown) may be 
received over a channel on the downstream side of the cable network (not shown) and 
5 demodulated by a demodulator 1160 and provided to the media access controller 
1150. In turn, data transfers to the CMTS may be modulated by the modulator 1140 
and transferred over a second channel on the upstream side of the cable network. 
Again, as used herein, the terms "upstream side" or "upstream channel" refer to 
communications to the CMTS from a cable modem 1100, and the terms "downstream 

10 side" or "downstream channel" refer to communications from the CMTS to the cable 
modem 1100. It is further understood that the upstream channel and downstream 
channel of the cable network will typically not be provided by separate physical 
cabling, but will instead typically be allocated a different frequency or frequencies 
(and/or timeslots where Time Division Multiple Access (TDMA) is provided). In 

1 5 other words, the downstream channel may be allocated a different frequency range at 
which signals are modulated (carrier frequency) than the upstream channel. 

It will be appreciated that the modulator 1140 and demodulator 1160 and other 
components of the cable modem 1100 may be implemented using a variety of 
hardware and software, such as an Application Specific Integrated Circuit (ASIC) and 

20 programmable logic devices such as gate arrays, and/or software or firmware running 
on a computing device such as a microprocessor, microcontroller or Digital Signal 
Processor (DSP). It will also be appreciated that, although functions of the modulator 
1140 and demodulator 1160 may be integrated in a single device, such as a single 
ASIC microprocessor 1120, they may also be distributed among several devices. 

25 Aspects of the modulator 1140 and demodulator 1160 may also be combined in one 
or more devices, such as an ASIC, DSP, microprocessor or microcontroller. 

The tuner 1170 may lock on frequencies that are off frequency by a certain 
amount since the tuner 1170 typically has a bandwidth that is wider than, for example, 
0.25 MHz. In FIG, 6, during a scan of Set 1 frequencies, for example, the tuner 1170 

30 may detect a carrier of the digital data signal located in a Set 2 or 3 frequency period. 
The bandwidth or sensitivity of the tuner 1170 determines how well the tuner 1170 
will detect energy when off center from a carrier frequency. This sensitivity varies 
from tuner to tuner, and conventionally, a tuner may lock on downstream signals 
within range of -17 dBM to +10 dBM. 
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The processor 1120, media access controller 1150, demodulator 1160 and 
tuner 1170 may operate together to carry out scanning as described above. Thus^ the 
tuner 1170 can be configiired to scan a plurality of channels for a carrier frequency of 
a digital data signal that is received on one of a group of frequencies in one of the 
5 plurality of channels. In other embodiments of the present invention, the tuner 1170 
may be configured to scan a plurality of frequencies within a channel to detect a 
carrier frequency of a digital data signal within the channel. The channel may include 
a set of potential carrier frequencies. The tuner may be controlled by a controller that 
may include, for example, the media access controller 1150, the processor 1120, 

10 and/or other elements. The controller can be configured to control the tuner 1170 to 
sequentially scan (a group of) nonadjacent (potential carrier) frequencies selected 
from a set of potential carrier frequencies, in accordance with the techniques 
discussed herein. The controller may also be responsible for detecting energy 
indicative of the digital data signal. 

15 The processor 1120 also can coordinate operations of the cable modem 1100 

to provide the selected services to the subscriber. The processor 1120, such as a 
microprocessor, microcontroller or similar data processing device, may execute 
program instructions stored in the memory 1130 of the cable modem 1100, such as a 
Dynamic Random Access Memory (DRAM), Electrically Erasable, Programmable 

20 Read-Only Memory (EEPROM), or other storage device. The processor 1120 is 
farther operatively associated with the interface driver components of the cable 
modem 1100 as well as the modulator 1140, media access controller 1150, 
demodulator 1160, tuner 1170, and diplex filter 1180, operations of which are known 
to those skilled in the art and will not be discussed further herein. 

25 The interface driver 1110 provides the data received from the processor 1120 

to the addressed user device and provides data from user devices to the processor 
1120 for transfer to the CMTS. The interface driver 1110 may be a controller suitable 
for interfacing to at least one user device, using, for example, an ethemet 1200, a 
imiversal serial bus (USB) 1210 or other type of interface 1220 known to those skilled 

30 in the art. The media access controller 1150, the processor 1120 and the interface 
driver 1110 together comprise a cable modem. 

The cable modem 1100 may also include a signal detection circuit coupled to 
the upstream side of the cable network and an interface so as to provide access to the 
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upstream side of the cable network for signal measurement. Preferably, the signal 
detection circuit 1180 is a signal power measurement circuit. 

The cable modem 1100 may ftirther include a timing circuit and a signal 
identification circuit. The timing circuit and signal identification circuit may be 
5 implemented within the processor 1120. However, they may alternatively be 

provided as discrete circuitry separate from the processor 1120 which controls the 
media access controller 1150 and the interface driver 1110 or as code executing on a 
separate processor or as a combination of hardware and software. 

As will be appreciated by those of skill in the art, the above-described aspects 

10 of the present invention in FIGs. 1 through 7C may be provided by hardware, 
software, or a combination of the above. While various components of the cable 
modem device 1100 have been illustrated in FIG. 8, in part, as discrete elements, they 
may, in practice, be implemented by a microcontroller including input and output 
ports and running software code, by custom or hybrid chips, by discrete components 

15 or by a combination of the above. For example, media access controller 1150 may be 
implemented in part as code executing on the processor 1120. Similarly, the scanning 
device may, in practice, be implemented by a microcontroller including input and 
output ports and running software code, by custom or hybrid chips, by discrete 
components or by a combination of the above. 

20 As mentioned above, the present invention may also take the form of a 

computer program product on a computer-readable storage medium having computer- 
readable program code means embodied in the medium. Any suitable computer 
readable medium may be utilized including hard disks, CD-ROMs, optical storage 
devices, or magnetic storage devices. 

25 Various aspects of the present invention are illustrated in detail in the 

preceding Figures, including flowchart illustrations of FIGs. 3 A, 3B, 4, 7A - 7C. It 
will be understood that each block of the flowchart illustrations of FIGs. 3A, 3B, 4, 
7A - 7C, and combinations of blocks in the flowchart illustrations, can be 
implemented by computer program instructions. These computer program 

30 instructions may be provided to a processor or other programmable data processing 
apparatus to produce a machine, such that the instructions which execute on the 
processor or other programmable data processing apparatus create means for 
implementing the ftmctions specified in the flowchart block or blocks. These 
computer program instructions may also be stored in a computer-readable memory 
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that can direct a processor or other programmable data processing apparatus to 
function in a particular manner, such that the instructions stored in the computer- 
readable memory produce an article of manufacture including instruction means 
which implement the functions specified in the flowchart block or blocks. 
5 Accordingly, blocks of the flowchart illustrations of FIGs. 3 A, 3B, 4, 7A - 7C 

support combinations of means for performing the specified functions, combinations 
of steps for performing the specified functions and program instruction means for 
performing the specified functions. It will also be understood that each block of the 
flowchart illustrations of FIGs. 3 A, 3B, 4, 7 A - 7C, and combinations of blocks in the 

10 flowchart illustrations, can be implemented by special purpose hardware-based 

computer systems which perform the specified functions or steps, or by combinations 
of special purpose hardware and computer instructions. 

As discussed above, in a European cable system, the scanning process can be 
rather lengthy since the digital data signal or DOCSIS signal, may be located in many 

1 5 different locations within a particular channel. Based on an allowable quantization of 
0.25 MHz, the carrier fi^equency of a DOCSIS signal can be located at 32 possible 
locations in an eight MHz channel or alternatively at 28 possible locations in a seven 
MHz channel. Moreover, the particular DOCSIS signal could also be located on any 
one of a number of channels thereby complicating this overall scanning process by a 

20 factor equal to the number of channels. The present invention can solve these and 

other problems by providing improved methods of scanning a plurality of channels for 
the carrier firequency of a DOCSIS signal. 

In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are 

25 used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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